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(57) Abstract: An OFDM c 
cations system for wireless networks is 
provided. The OFDM communications 
system includes at least one transmitter 
and at least one receiver. Each transmitter 
of the OFDM communications system 
includes a signal source arranged to 
provide data, a transmit modulator 
arranged to arrange the data into data 
packets and append a pilot symbol to the 
start of each data packet, a multiplexer 
arranged to convert the data packets from 
serial data to parallel data, an inverse fast 
Fourier transform operator arranged to 
convert the multiplexed data from the 
lple the time domain data at a rate greater than the nominal data 
from the sampled data, a digital to analogue converter arranged 



frequency domain to the time domain, an up-sampler am 
rate, a digital low pass filter arranged to remove oul-of-l 

to convert digital data to analogue data, and an RF module arranged to modulate an RF carier with the transformed data thereby 
transforming the data to a higher frequency band for transmission. Each receiver of the OFDM communications system includes 
an RF module arranged to demodulate an RF carrier from the received signal thereby transforming the data to a lower frequency 
band, an analogue to digital converter arranged to convert analogue data to digital data and further arranged to sample the data at a 
rate greater than the nominal data rate, a digital low pass filter arranged to remove out-of-band noise, a down-sampler (decimator) 
arranged to reduce the sample rate to the nominal data rate, a frame detector arranged to search foi significant pilot symbol 
correlations within the digital data stream and make initial estimates of at least one signal parameter, a digital phase locked loop 
arranged to remove estimated frequency- and phase- offsets from the low pass signal, a fast Fourier transform operator arranged to 
transform the data outputted from the phase locked-loop from the time domain to the frequency domain, a linear phase corrector 
arranged to remove estimated sub-sample timing errors from the Fourier transformed data stream, a decision block arranged to 
decide to which allowable data point each bit in the transformed data is assigned to produce noise free data, and a demultiplexer 
arranged to convert the noise free data from parallel data to serial data. In the OFDM communications system the pilot symbol is a 
repeated pseudo random hinary sequence. 
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COMMUNICATION SYSTEM USING OFDM 

FIELD OF INVENTION 

5 The invention relates to a method and system for communication over wireless local area 
networks using orthogonal frequency division multiplexing. 

BACKGROUND 

10 Future wireless local area networks (WLANs) will use orthogonal frequency division 
multiplexing (OFDM) as the modulation method. OFDM is well suited to the 
requirements of localised, broadband communications and has been shown to operate at 
raw data rates of 40 Mbit/s in demonstration conditions. 

15 wTaen a signal passes through a channel to a receiver, distortions due to the channel are 
introduced to the signal. As well as the channel-induced distortions, frequency differences 
in the transmitter and receiver RF local oscillators and sample clocks due to component 
tolerances introduce, respectively, frequency and timing errors. Each of the time varying 
frequency, phase and timing errors and the packet start require estimation by the receiver. 

20 A number of methods of estimating these parameters in OFDM systems have previously 
been proposed. Methods have been proposed based on pilot symbols and based on null 
symbols. Assuming that initial synchronisation has been achieved, methods to track these 
parameters from OFDM data have also been previously proposed. Alternative tracking 
and/or adaptive channel estimation methods have been proposed which are based on 

25 embedded pilot tones. A disadvantage of the currently proposed systems with currently 
proposed pilot symbols, null symbols and cyclic prefixes is the overhead needed to obtain 
initial estimates of and track the time varying time, frequency and phase errors. 
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SUMMARY OF INVENTION 

It is the object of the present invention to provide an OFDM communications system with 
a pseudo random binary sequence pilot symbol or to at least provide the public with a 
5 useful choice. 

In broad terms in one aspect the invention comprises an OFDM communications system 
for wireless networks comprising at least one transmitter and at least one receiver; 
each transmitter including, 
10 a signal source arranged to provide data, 

a transmit modulator arranged to arrange the data into data packets and append a pilot 

symbol comprising a repeated pseudo random binary sequence to the start of each 

data packet, 

a multiplexer arranged to convert the data packets from serial data to parallel data, 
15 an inverse fast Fourier transform operator arranged to convert the multiplexed data from 
the frequency domain to the time domain, 
an up-sampler arranged to sample the time domain data at a rate greater than the nominal 
data rate, 

a digital low pass filter arranged to remove out-of-band noise from the sampled data, 
20 a digital to analogue converter arranged to convert digital data to analogue data, and 

an RF module arranged to modulate an RF carrier with the transformed data thereby 

transforming the data to a higher frequency band for transmission, 
each receiver including, 

an RF module arranged to demodulate an RF carrier from the received signal thereby 
25 transforming the data to a lower frequency band, 

an analogue to digital converter arranged to convert analogue data to digital data and 

further arranged to sample the data at a rate greater than the nominal data rate, 
a digital low pass filter arranged to remove out-of-band noise, 

a down-sampler (decimator) arranged to reduce the sample rate to the nominal data rate, 
30 a frame detector arranged to search for significant pilot symbol correlations within the 
digital data stream and make initial estimates of at least one signal parameter, 
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a digital phase locked loop arranged to remove estimated frequency- and phase- offsets 

from the low pass signal, 
a fast Fourier transform operator arranged to transform the data outputted from the phase 

locked-loop from the time domain to the frequency domain, 
a linear phase corrector arranged to remove estimated sub-sample timing errors from the 

Fourier transformed data stream, 
a decision block arranged to decide to which allowable data point each bit in the 

transformed data is assigned to produce noise free data, and 
a demultiplexer arranged to convert the noise free data from parallel data to serial data, and 
wherein the pilot symbol is a repeated pseudo random binary sequence. 

In broad terms a further aspect the invention comprises an OFDM communications system 
for wireless networks comprising at least one transmitter and at least one receiver; 
each transmitter including, 
a signal source arranged to provide data, 

a transmit modulator arranged to arrange the data into data packets and append a pilot 
symbol comprising a pseudo random binary sequence to the start of each data 
packet, 

a multiplexer arranged to convert the data packets from serial data to parallel data, 

an inverse fast Fourier transform operator arranged to convert the multiplexed data from 

the frequency domain to the time domain, 
a digital to analogue converter arranged to convert digital data to analogue data, and 
an RF module arranged to modulate an RF carrier with the transformed data thereby 

transforming the data to a higher frequency band for transmission, 
each receiver including, 

an RF module arranged to demodulate an RF carrier from the received signal thereby 

fransforming the data to a lower frequency band, 
an analogue to digital converter arranged to convert analogue data to digital data, 
a frame detector arranged to search for significant pilot symbol correlations within the 

digital data stream and make initial estimates of at least one signal parameter, 
a digital phase locked loop arranged to remove estimated frequency- and phase- offsets 

from the low pass signal, 
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a fast Fourier transform operator arranged to transform the data outputted from the phase 

locked-loop from the time domain to the frequency domain, 
a decision block arranged to decide to which allowable data point each bit in the 

transformed data is assigned to produce noise free data, and 
5 a demultiplexer arranged to convert the noise free data from parallel data to serial data, and 
wherein the pilot symbol is a repeated pseudo random binary sequence. 

In broad terms in a further aspect the invention comprises a transmitter for an OFDM 
communications system including 
10 a signal source arranged to provide data, 

a transmit modulator arranged to arrange the data into data packets and append a pilot 

symbol comprising a repeated pseudo random binary sequence to the start of each 

data packet, 

a multiplexer arranged to convert the data packets from serial data to parallel data, 
15 a Fourier transform operator arranged to convert the multiplexed data from the frequency 
domain to the time domain, 
a digital to analogue converter arranged to convert digital data to analogue data, and 
an RF module arranged to modulate an RF carrier with the transformed data thereby 
trarisfomiing the data to a higher frequency band for transmission. 

20 

In broad terms in a further aspect the invention comprises a receiver for an OFDM 
communications system mcluding, 

an RF module arranged to demodulate an RF carrier from the received signal thereby 
transforming the data to a lower frequency band, 
25 an analogue to digital converter arranged to convert analogue data to digital data, 

a frame detector arranged to search for significant pilot symbol correlations within the 

digital data stream and make initial estimates of at least one signal parameter, 
a digital phase locked loop arranged to remove estimated frequency- and phase- offsets 
from the low pass signal, 
30 a Fourier transform operator arranged to transform the data outputted from the phase 
locked-loop from the time domain to the frequency domain, 
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a decision block arranged to decide to which allowable data point each bit in the 

transformed data is assigned to produce noise free data, and 
a demultiplexer arranged to convert the noise free data from parallel data to serial data, 

5 Preferably the signal source in each transmitter provides binary data. 

Preferably each transmitter further includes an encoder arranged to encode data from the 
data source into a form that includes some error detection and/or correction capabilities. 
Ideally the encoder is a Reed-Solomon encoder. Preferably the transmit modulator 
10 arranges the encoded data into data packets and appends a pilot symbol to the start of each 
data packet. 

Preferably each receiver further includes a decoder arranged to decode the serial noise free 
data outputted from the demultiplexer. Ideally the decoder further corrects and/or detects 
15 errors in the decoded data up to the limit of the decoder. If the encoder is a Reed-Solomon 
encoder then the decoder is a Reed-Solomon decoder. 

Preferably the signal parameters estimated by the frame detector of each receiver include 
the start of packet, time-varying frequency offset and time-varying phase offset. 

20 

Preferably each transmitter further includes a modulator arranged to modulate the data into 
a modulation scheme. Ideally the modulator is part of the transmit modulator. 

Preferably the RF module of each transmitter includes a quadrature modulator, frequency 
25 up-converter, bandpass filter and power amplifier. 

Preferably each receiver further includes a demodulator arranged to demodulate the data 
into binary data. Ideally the demodulator is part of the decision block. 

30 Preferably the RF module of each receiver includes a low noise amplifier, bandpass filter, 
quadrature demodulator and frequency down-converter. 
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Preferably each transmitter further includes a pre-distortion equaliser arranged to 
compensate for non-ideal composite analogue filter amplitude and phase responses in the 
transmitter and receiver RF sections. Alternatively the pre-distortion equaliser is 
additionally arranged to compensate for channel effects. 

5 

In broad terms in a further aspect the invention comprises a method of communicating over 
wireless network using an OFDM communication system comprising the steps of; 
in each transmitter, 

providing the transmitter with a stream of data, 
10 arranging the data into packets, 

appending a pilot symbol comprising a repeated pseudo random binary sequence to the 
start of each data packet, 

multiplexing the packets to convert the data from serial to parallel, 

performing an inverse fast Fourier transform on the data to convert the multiplexed data 
15 from me frequency domain to the time domain, 

sampling the data at a rate greater than the nominal data rate, 

digitally low pass filtering the data,. 

converting the data from digital data to analogue data, and 

using the data to modulate an RF carrier thereby frequency shifting the data to a higher 
20 frequency band for transmission, 

in each receiver, 

demodulating an RF carrier from the received data thereby shifting the data to baseband, 
converting the demodulated analogue signal into a stream of digital data at an oversampled 
data rate, 

25 digitally low pass filtering the digital data to remove out of band noise, 
down-sampling (decimating) the filtered data to the nominal sample rate, 
detecting the start of a packet of the down-sampled data by searching for significant 

correlations with the pilot symbol within the data stream, 
making an estimate of at least one signal parameter, removing the estimated frequency- 
30 offset and phase-offset using a digital phase locked loop, 

transforming the data using a fast Fourier transform from time domain data to frequency 
domain data, 
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removing the estimated sub-sample timing offset from the transformed data using a linear 
phase shifter, 

assigning each bit of the transformed data to an allowable data point to produce noise free 
data, and 

5 demultiplexing the noise free data from parallel data to serial data. 

In broad terms in a further aspect the invention comprises a method of communicating over 
wireless network using an OFDM communication system comprising the steps of; 
in each transmitter, 
10 providing the transmitter with a stream of data, 
arranging the data into packets, 

appending a pilot symbol comprising a repeated pseudo random binary sequence to the 

start of each data packet, 
multiplexing the packets to convert the data from serial to parallel, 
15 performing an inverse fast Fourier transform on the data to convert the multiplexed data 

from the frequency domain to the time domain, 
converting the data from digital data to analogue data, and 

using the data to modulate an RF carrier thereby frequency shifting the data to a higher 
frequency band for transmission, 
20 in each receiver, 

demodulating an RF carrier from the received data thereby slrifting the data to baseband, 
converting the demodulated analogue signal into a stream of digital data, 
detecting the start of a packet of the down-sampled data by searching for significant 
correlations with the pilot symbol v^thin the data stream, 
25 making an estimate of at least one signal parameter, removing the estimated frequency- 
offset and phase-offset using a digital phase locked loop, 
transforming the data using a fast Fourier transform from time domain data to frequency 
domain data, 

assigning each bit of the transformed data to an allowable data point to produce noise free 
30 data, and 

demultiplexing the noise free data from parallel data to serial data. 
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In broad terms in a further aspect the invention comprises a method of transmitting data 
over a wireless network using an OFDM communication system comprising the steps of; 
providing the transmitter with a stream of data, 
arranging the data into packets, 
5 appending a pilot symbol comprising a repeated pseudo random binary sequence to the 

start of each data packet, 
multiplexing the packets to convert the data from serial to parallel, 
performing an inverse fast Fourier transform on the data to convert the multiplexed data 

from the frequency domain to the time domain, 
10 converting the data from digital data to analogue data, and 

using the data to modulate an RF carrier thereby frequency shifting the data to a higher 

frequency band for transmission. 

In broad terms in a further aspect the invention comprises a method of receiving data over 
15 a wireless network using an OFDM communication system comprising the steps of; 
demodulating an RF carrier from the received data thereby shifting the data to baseband, 
converting the demodulated analogue signal into a stream of digital data, 
detecting the start of a packet of the down-sampled data by searching for significant 
correlations with the pilot symbol within the data stream, 
20 making an estimate of at least one signal parameter, removing the estimated frequency- 
offset and phase-offset using a digital phase locked loop, 
transforming the data using a fast Fourier transform from time domain data to frequency 
domain data, 

assigning each bit of the transformed data to an allowable data point to produce noise free 
25 data, and 

demultiplexing the noise free data from parallel data to serial data. 

Preferably the signal source in each transmitter provides binary data. 

30 Preferably each transmitter further includes the step of encoding data from the data source 
into a form that includes some error detection and/or correction capabilities. Preferably the 
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transmit modulator further includes the step of arranging the encoded data into data 
packets and appending a pilot symbol to the start of each data packet. 

Preferably each receiver further includes the step of decoding the serial noise free data 
5 outputted from the demultiplexer. Ideally the decoding section includes the steps of 
correcting and/or detecting errors in the decoded data up to the limit of the decoder. 

Preferably the frame detector of each receiver further includes the steps of estimating the 
start of packet, time-varying frequency offset and time-varying phase offset. 

10 

Preferably each transmitter further includes the step of modulating the data into a 
modulation scheme. 

Preferably each receiver further includes the step of demodulating the data into binary data. 
15 Ideally the step of demodulating the data is part of the step of assigning each data bit to an 
allowable data point. 

Preferably each transmitter further includes the step of compensating for known composite 
analogue filter induced amplitude and phase distortion. 

20 

BRIEF DESCRIPTION OF FIGURES 

A preferred form system and method of the invention will be further described with 
25 reference to the accompanying figures by way of example only and without intending to be 
limiting, wherein; 

Figure 1 is a block diagram of a transmitter of the OFDM communication system of the 
invention; 

30 

Figure 2 is a block diagram of a receiver of the OFDM communication system of the 
invention; 
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Figure 3A is a plot showing the phase error against the block number for an example 
system using a receiver of the invention; 

5 Figure 3B is a plot showing the frequency offset against the block number for an example 
system using a receiver of the invention; 

Figure 4 is a plot showing the symbol timing error estimation and correction for an 
example system using a receiver of the invention; 

10 

Figure 5A is a plot showing the low SNR data received by the receiver before processing 
of the data by an example system using a receiver of the invention; 

Figure 5B is a plot showing the phase of the low SNR data of Figure 5 A received by the 
15 receiver before processing of the data by an example system using a receiver of the 
invention; 

Figure 6A is a plot showing the moderate SNR data received by the receiver before 
processing of the data by an example system using a receiver of the invention; and 

20 

Figure 6B is a plot showing the phase of the moderate SNR data of Figure 5A received by 
the receiver before processing of the data by an example system using a receiver of the 
invention. 

25 DETAILED DESCRIPTION OF PREFERRED FORMS 

To provide error-free communication it is necessary for any radio receiver to estimate 
channel- and system-induced distortions. The wide-sense stationary uncorrelated scatterers 
(WSS-US) model of the low pass-equivalent multipath fading channel is the time-varying 
30 impulse response 
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(i) 



which is a function of time-delay % and time t; where a m (t) is the amplitude, <j> m {t)=Q.vf c ? 
m (t) is the phase for carrier frequency f c , and xjf) is the time-delay of the mth of Mbins or 
echoes measured at time t. For a narrowband signal, that is one for which the signal 
bandwidth B is less than the channel coherence bandwidth (A/ ) c , the "flat" fading 
multipath channel reduces to 



where a(f) is the amplitude, (ff(t) is the phase and xo(t) is the excess delay imposed by the 
multiplicative channel. Note that all of the above quantities are time-varying. 

In addition to the channel-induced distortions, frequency differences in the transmitter and 
receiver RF local oscillators and sample clocks due to component tolerances introduce, 
respectively, frequency and timing errors. Thus, for a narrowband channel (ie one in 
which the channel may be described by equation (2) above), the received sampled signal 
may be expressed as 



where v(f) is the frequency-, 6(f) is the phase- and Ts(f) is the time-error induced by the 
combination of channel and system distortions, n is the index of N samples of received 
signal s(f) at sample period T and the superscript 5 denotes a sampled signal. The time- 
varying frequency error v(f) is a composite of Doppler shift and RF local oscillator offset, 
the time-varying phase error 9(f) is the instantaneous snapshot of these composite 
frequency errors, the time-varying time-error Ts(f) is a composite of the excess delay and 
sample clock phase offset, and n=0 represents the start-of-packet sample. Each of these 
parameters requires estimation by the receiver and, since all but n are time-varying 
quantities, each estimate must be updated through the reception process. 



c(O*c(0;O 

= a(t)e J ^S[r-T 0 (t)] 



(2) 



s* (t) = ZsitWtyWM'hlt - nT~T s (tj\ 



(3) 
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The OFDM system described here uses a synchronisation method with a single pilot 
symbol based on a (repeated) pseudo random binary sequence. The pilot symbol is used to 
obtain initial estimates of parameters n, v(0), 0(0) and t(0) and subsequent OFDM data is 
used to track v(«I), Q(nT) and <«Z). An advantage of this method is that it requires less 

5 overhead than previously reported methods, as it requires only a single pilot symbol and 
relies on neither null symbols, pilot tones nor cyclic prefixes to obtain or track parameters. 
Further, since the pilot symbol is a (frequency domain) pseudo random binary sequence 
which is coherently demodulated, the parameter estimates are maximum likelihood and the 
pilot symbol also may be used as an initial channel estimate both for frequency flat and 

10 frequency-selective fading channels. 

Figures 1 and 2 are block diagrams of the transmitter and receiver. An example of 
parameters that may be used in this system is shown in Table 1. These parameters are by 
way of example only and should not be seen as limiting. The parameters may be varied 
15 without going beyond the scope of the invention. The example system with these 
parameters was used to generate the results shown in Figures 3A to 6B to demonstrate the 
invention. 



Parameter 


Value 


OFDM Block Size 


128 


Number of Sub-Carriers 


100 


Modulation 


QPSK 


Coding 


Reed-Solomon (15,11) 


Sample Rate 


1 MHz 


RF Carrier 


2.45 GHz 


Sub-Carrier Spacing 


7.812 kHz 


-3 dB Bandwidth 


785 kHz 


Symbol Duration 


128 us 


Coded Data Rate QPSK 


1.56 Mbit/s 


Uncoded Data Rate QPSK 


U5Mbit/s 



Table 1 : Key parameters of an example system. 

20 
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In the example system both the transmitter and receiver modules were implemented using a 
number of digital signal processors (DSPs), each running at 40 MIPS. At the symbol sample 
rate of 1 MHz, this restricted each processor to a maximum of 40 instruction cycles per 
symbol. The processor boards were connected, as analogue complex baseband, through an 
5 interface module to the RF up- and down-converters. As only single channel A/D and D/A 
conversion was available for the processor boards, the in-phase and quadrature samples were 
digitally multiplexed into (out of) the A/D (D/A) converter at double the symbol sample rate. 
Further, the complex baseband was up-sampled (down-sampled) by two into (out of) the A/D 
(D/A) converter and low-pass filtered digitally to ease the analogue transmitter and receiver 
10 filter requirements. 

However other equipment may be used to produce an OFDM communications system of the 
invention. The invention should not be viewed as limited to use of any particular electronics 
or DSP. 

15 

The baseband transmitter, shown in Figure 1, can be viewed as consisting of four modules. 
Module 101 contains encoder 1 such- as a Reed-Solomon encoder, module 102 contains a 
transmit modulator 2 and framer 3, module 103 contains a pre-distortion equaliser 4, and 
module 104 contains an OFDM inverse fast Fourier transformer (TFFT) 5 plus signal 
20 conditioner 6, 7 and D/A converter driver 8. 

Each of these modules may be implemented using relatively standard technology. The 
functions of each block have been grouped into larger modules for convenience only. 

25 Data source 1 0 provides raw data to encoder 1 . The data is ideally binary. If data is provided 
to the data source in another form then preferably the data source converts the data to binary 
data. In use the data source will be connected to a piece of electronic equipment (such as a 
laptop computer or wireless phone) that provides data to the data source. In some cases the 
data source module may be the electronic equipment itself or a link to the electronic 

30 equipment. The data source may also communicate to encoder 1 to begin or cease encoding 
data using the Data Start/Stop arrow illustrated in Figure 1 . 
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Encoder 1 then encodes the data to add error detection and/or correction information to the 
raw data. In Figure 1 the encoder is shown as a Reed-Solomon encoder. However the 
encoder may be any BCH encoder or other suitable encoder. A Reed-Solomon encoder has 
the advantage of encoding, and thereby protecting from error, blocks of data bits. This 

5 provides frequency domain data with good protection from frequency-selective fading, which 
will tend to induce bit errors in blocks of data bits. The encoder is arranged to segment the 
data received from data source 10 into segments with a predetermined number of bits. "When 
a cyclic coder (like a Reed-Solomon coder) is used the number of data bits in each segment 
depends on the actual code used. For each segment the coder performs the code. In the case 

10 of a cyclic encoder this includes adding error detection and/or correction information to the 
end of the code. The coded data segments are then passed to transmit modulator 2. 

Transmit modulator 2 arranges the coded data segments into packets and appends a pilot 
symbol to the start of each packet. Each data packet includes at least one coded data segment. 

15 If an encoder is not used then the transmit modulator receives data directly from data source 
10 and arranges the data into packets before appending the pilot symbol to the start of each 
packet The pilot symbol is a repeated pseudo random binary sequence. The pilot symbol is 
used in the receiver, firstly, to identify the packet start, secondly, to produce an initial estimate 
of the time-varying channel parameters described previously and, tiiirdly, to "sound" the 

20 channel to produce an initial estimate of the frequency-selective fading channel for the pre- 
distortion equaliser 4. Transmit modulator 2 may be further arranged to pad each packet to a 
predetermined length. In general only the last packet in a data sequence will need padding as 
all other packets will have been segmented to the required length by the encoder. 
Alternatively the encoder may be arranged to pad short sequences to the required length 

25 before encoding data. The transmit modulator may also be arranged to take the coded data 
and transfer it to a modulation scheme such as QPSK or 64 QAM. Other suitable modulation 
types may also be used. 

Framer 3 takes the packets provided by transmit modulator 2 and multiplexes the data from 
30 serial data to parallel data. There may be less parallel data paths from framer 3 then there are 
data bits in a packet. Ideally the number of data bits in each packet is an integer multiple of 
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the number of parallel paths from the framer. The transmit modulator 2 and framer 3 may be 
implemented using finite state machine architecture. 

The data from framer 3 then passes to equaliser 4. It has been shown that the signal 
5 bandwidth in a typical indoor propagation environment in some instances is sufficiently 
narrow to experience frequency fiat fading. Equaliser 4 is a pre-distortion equaliser arranged 
to compensate for non-ideal composite analogue filter amplitude and phase responses in the 
transmitter and receiver RF sections. Use of pre-distortion equaliser 4 ensures that the 
composite transmit/receiver filter is linear phase. Alternatively in addition the pre-distortion 
10 equaliser may be arranged to equalise the channel. In this case if the receiver and transmitter 
are coupled together as a transceiver then when data is received the pilot symbol of each data 
packet is used (among other things) to "sound" the channel. The results of "sounding" the 
channel are used to produce an initial estimate of the frequency selective fading channel for 
the pre-distortion equaliser. The channel estimate may be updated with each received packet 
15 Exploiting inherent OFDM processing efficiency, the equaliser implementation is made 
computationally efficient by operating directly in the frequency domain. Thus, the number of 
complex multiplies (say 100) per OFDM block required to implement the frequency domain 
equaliser produces equivalent performance to a time-domain tap equaliser with the same 
number of taps (100). 

20 

Following the pre-distortion equaliser is inverse fast Fourier transform (EFFT) operator 5. 
The EFFT operator receives parallel data in the frequency domain and transforms it into time 
domain data. The time domain data then passes to up-sampler 6 that samples that data at 
greater than the nominal bit rate. The use of the up-sampler reduces the performance 

25 requirement for the output stage digital low pass filter 7. Typically data is sampled at twice 
the nominal bit rate but other rates of over sampling could be used. Together with FIR filter 7 
the up-sampler makes up a signal conditioner arranged to reduce the performance 
requirements for the output stage digital low pass filter and subsequent analogue filter. 
Ideally the FIR filter 7 is arranged as a low pass filter and is arranged to remove out-of-band 

30 noise from the data. 
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Finally the equalised time domain, data is converted from digital data to analogue data in. 
digital to analogue (D/A) converter 8 and modulated onto a carrier wave in a higher frequency 
band for transmission in RF module 9. The data is then transmitted. Ideally RF block 9 
includes a quadrature modulator, frequency up-converter, bandpass filter and power amplifier. 

5 

The baseband receiver, shown in Figure 2, consists of four modules. Module 201 contains an 
A/D converter driver 11, 13 and signal conditioner 12, 14, module 202 contains a frame 
detector 15, 16 and first stage receiver 17, 18, module 203 contains a second stage receiver 
including symbol timing 19 and decision making 20 means, and module 204 contains a 
10 decoder 23. 

The data received by RF block 9 which is arranged to shift the data back to baseband. 
Ideally the RF block of the receiver includes a low noise amplifier, bandpass filter, quadrature 
demodulator and frequency down-converter. The baseband data is then sampled by analogue 

15 to digital (A/D) converter 1 1 . This converts the received data from an analogue signal to a 
digital signal. Ideally the A/D converter samples the received data at greater than the nominal 
bit rate. The sampled signal then passes through signal conditioner 12, 14 that compensates 
for some of the channel and noise induced distortions. A further purpose of the signal 
conditioner 12 is to digitally low pass filter the baseband signal to remove out-of-band noise. 

20 Down-sampler 14 samples the data at the nominal bit rate. The data is then passed to packet 
detector 15. 

The data received by packet detector 15 may be described by the equation 

r*(f) - 2>(0 asp***" 1 S(t — nT — t) (5) 

where r(t) is the convolution of the message data, channel and the signal conditioner 12, 14, v 
25 is the time-varying frequency error, 9 is the time varying phase error and x is the time-varying 
time error. 

Packet detector 15 and frame timing block 16 search for significant pilot symbol correlations 
in the received data. The packet detect block also provides the frame timing block 16 with an 
30 estimate of the time-varying frequency error. When a pilot symbol is detected the frame 



16 



WO 02/23781 



PCT/NZ01/00173 



detector 15, 16 then makes initial estimates of n, v(0) and 6(0) and initialises or updates the 
local oscillator compensation phase locked loop (PLL) 17. 

Frame timing module 16 is further arranged to provide a start of packet estimate to timing 
5 correction block 1 3. Along with a start of packet estimate provided by MMSE update block 
21, the timing correction block advances or retards sampling by the A/D converter by a 
fraction of a sample as required. For example if the A/D converter samples the received and 
down-converted data at twice the nominal bit rate then timing correction block 13 may 
advance or retard the A/D converter by half a sample. During the remainder of frame 
10 reception, module 202 is the first stage of the OFDM receiver, applying the compensation 
PLL 17 and performing the forward FFT 18 required by OFDM demodulation. 

After the start of a packet has been detected by packet detect block 15 the packet is passed 
through phase locked loop 17. Phase locked loop 17 also receives estimate of the time 
15 varying phase error and the time varying frequency error. The phase locked loop uses the 
time varying phase and frequency error estimates to remove the time varying phase and 
frequency errors from the data packets. 

The corrected data packets then pass through forward fast Fourier transform operator 18 
20 which transforms the data from time domain data to frequency domain data. 

Following transformation the frequency domain data passes into the second stage receiver. 
The second stage receiver commences operation on frame detection. Its functions are, 
initially, to estimate the time varying sub-sample time offset t(0) using MMSE block 21 and, 

25 throughout the remainder of the frame, to apply symbol timing error correction using symbol 
timing block 19 and update estimates of the time varying phase error 6(h), and thereby the 
time varying frequency error v(k), and the time varying time error t(«) using minimum mean 
square error (MMSE) estimation. Note that, since the symbol timing error is bounded by 
definition, that is -\ < t < when this range is exceeded, an increment or decrement to the 

30 current sample number n is required. Incrementing or decrementing the current sample 
number of a function performed by timing correction block 13, Data decision block 20 
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follows symbol timing block 19. Data decision block 20 makes hard decisions on each data 
bit (symbol) prior to error detection and correction. 

Data decision block 20 may include a demodulator. Acting together with the decision 
5 process, the demodulator converts the data back from a modulation scheme, such as QPSK or 
64 QAM, to binary data. 

After hard decisions have been made on the data the data streams are converted back from 
parallel to serial data by demultiplexer 22. 

10 

Following demultiplexer 22 is decoder 23. The decoder decodes the coded data and performs 
error corrections and/or detection up to the limit of the decoder. The decoder is matched to 
encoder 1 of the transmitter of Figure 1. For example if the encoder is a Reed-Solomon 
encoder then the decoder will be a Reed-Solomon decoder. Following decoding of the data 
15 the data is then passed to the electronic equipment attached to the receiver as data sink 24. 

Although the receiver and transmitter of the OFDM communication system have been 
described separately it is expected that devices using the OFDM communication system to 
communicate over a wireless LAN will contain both a transmitter and a receiver. These may 
20 be implemented together in a transceiver. 

Example outputs of the receiver modules are shown in Figures 3 to 6. All data in these 
examples were BPSK encoded for clarity, and operate at a coded bit rate of 0.78 Mbit/s. A 
typical operating condition for the example system is QPSK encoding at a coded bit rate of 
25 1.56 Mbit/s. 

Figures 3A and 3B show the effect of the RF local oscillator error estimation and PLL 
correction module. Figure 3A depicts the estimated time-varying phase error per OFDM 
block, whereas Figure 3B expresses the same quantity relative to the RF local oscillator 
30 frequency offset estimate to produce a per OFDM block estimate of local oscillator frequency 
error. The slighter larger than average excursions at the start of the frame shows the operation 
of the PLL loop filter, which compensates for the time lag between estimation and correction 
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due to the software partitioning between DSPs and the data transfer latency between the two 
receiver modules. This output shows that the phase error estimate is consistent and zero 
mean, implying that the module has correctly locked onto the frequency error. 

5 Figure 4 depicts the operation of the symbol tirning error estimation and correction block 19 
(in Figure 2). The tirning error is expressed as a fraction of the symbol period, and can be 
seen to vary linearly with OFDM block number over time. This is due to the constant 
frequency difference between transmit and receive sample clocks. The error can be seen to be 
zero mean around the linear progression, implying that the module has correctly estimated 

10 and corrected the symbol tirning error. The error "step" occurring around OFDM block 
number 450 results from the error approaching the maximum allowed value of half a symbol 
period, and the receiver acting to prevent this threshold from being exceeded by incrementing 
the received sample number by one half. This is possible because of the over-sampling by 
two (in the example system) at the A/D converter. The sample number increment by one half 

15 ; . results in the "step" in timing error of negative one half which is seen in Figure 4. The dotted 
lines in Figure 4 indicate the desired range of symbol timing error, and the overshoot of the 
top of this range evident in this example is due to hysteresis to prevent multiple sample 
number increment/decrement events due to noise. 

20 Figures 5 A and 5B depict the data complex phase plane, Figure 5A, and data phase time 
sequence, Figure 5B, for the OFDM frame for which receiver module operations are shown in 
Figures 3A, 3B and 4. The data in this experimental example was BPSK encoded for clarity. 
It can be seen that the received signal SNR is low for this example, and was estimated as 
about 10 dB. This results in a few bit errors evidenced by data points crossing the decision 

25 threshold depicted in Figure 5A. Also visible in Figure 5B is phase distortion, which was 
produced by non-linear phase characteristics in the transmit-receive composite analogue filter 
chain. This occurred in this experimental example because the pre-distortion equaliser was 
not enabled, thus demonstrating the severity of this problem in the example system. Despite 
the low received signal SNR and phase distortions, the channel parameter estimation and 

30 correction algorithms are functioning correctly in Figures 3A, 3B and 4. This demonstrates 
the robustness of these algorithms. 
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Figures 6A and 6B depict the data complex phase plane, Figure 6A, and data phase time 
sequence, Figure 6B, for a more typical OFDM frame. Again, the data was BPSK encoded 
for clarity. It can be seen that the received signal SNR is significantly higher, and was 
estimated as about 20 dB, which is sufficient to support low bit error rate QPSK encoded data. 
5 It can be seen in Figure 6A that there are a few data points that deviate significantly from the 
main clusters of data constellation. By examining Figure 6B, it can be seen that these 
"deviant" data points occur at regular time intervals, and are due to an AC coupling between 
RF output and AID converter input causing a large signal attenuation in the DC frequency bin. 
Errors caused by this phenomenon are corrected in the Reed-Solomon decoder. By 
10 comparing Figure 6B with Figure 5B, it can be seen that the received signal exhibits little 
phase distortion in mis example compared with the previous example: this is due to the pre- 
distortion equaliser being enabled. This demonstrates that pre-distortion equalisation 
significantly reduces the effect of non-linear phase characteristics in the transmit-receive 
composite analogue filter chain. 

15 

It has been shown that the key channel impairments of frequency and timing error are 
robustly estimated and corrected by the invention, resulting in reliable communication, albeit 
at a reduced data rate, down to 10 dB received signal SNR. These results indicate that the 
system, under good operating conditions, can operate at peak coded data rates of up to 4.69 
20 Mbit/s, using 64-QAM encoding, without increasing the sample rate or processor speed. 

The foregoing describes the invention including a preferred form thereof Alterations and 
modifications as will be obvious to those skilled in the art are intended to be incorporated 
within the scope hereof as defined by the accompanying claims. 
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CLAIMS 

1. An OFDM communications system for wireless networks including at least one 
transmitter and at least one receiver; 

each transmitter including, 

a signal source arranged to provide data, 

a transmit modulator arranged to arrange the data into data packets and append a 
pilot symbol to the start of each data packet, 

a multiplexer arranged to convert the data packets from serial data to parallel data, 

an inverse fast Fourier transform operator arranged to convert the multiplexed data 
from the frequency domain to the time domain, 

an up-sampler arranged to sample the time domain data at a rate greater than the 
nominal data rate, 

a digital low pass filter arranged to remove out-of-band noise from the sampled 

data, 

a digital to analogue converter arranged to convert digital data to analogue data, and 
an RF module arranged to modulate an RF carrier with the transformed data 
thereby transforming the data to a higher frequency band for transmission, 
each receiver mcluding, 

an RF module arranged to demodulate an RF carrier from the received signal 
thereby transforming the data to a lower frequency band, 

an analogue to digital converter arranged to convert analogue data to digital data 
and further arranged to sample the data at a rate greater than the nominal data rate, 

a digital low pass filter arranged to remove out-of-band noise, 

a down-sampler (decimator) arranged to reduce the sample rate to the nominal data 

rate, 

a frame detector arranged to search for significant pilot symbol correlations within 
the digital data stream and make initial estimates of at least one signal parameter, 

a digital phase locked loop arranged to remove estimated frequency- and phase- 
offsets from the low pass signal, 

a fast Fourier transform operator arranged to transform the data outputted from the 
phase locked-loop from the time domain to the frequency domain, 
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a linear phase corrector arranged to remove estimated sub-sample timing errors 
from the Fourier transformed data stream, 

a decision block arranged to decide to which allowable data point each bit in the 
transformed data is assigned to produce noise free data, and 
5 a demultiplexer arranged to convert the noise free data from parallel data to serial 

data, and 

wherein the pilot symbol is a repeated pseudo random binary sequence. 

2. An OFDM communications system as claimed in claim 1 wherein the signal source 
10 in each transmitter provides binary data. 

3. An OFDM communications system as claimed in claim 1 or claim 2 wherein each 
transmitter further includes an encoder arranged to encode data from the data source into a 
form that includes some error detection and/or correction capabilities. 

15 

4. An OFDM communications system as claimed in claim 3 wherein the encoder is a 
Reed-Solomon encoder. 

5. An OFDM communications system as claimed in claim 3 or claim 4 wherein the 
20 transmit modulator arranges the encoded data into data packets and appends a pilot symbol 

to the start of each data packet 

6. An OFDM communications system as claimed in any one of claims 1 to 5 wherein 
each receiver further includes a decoder arranged to decode the serial noise free data 

25 outputted from the demultiplexer. 

7. An OFDM communications system as claimed in claim 6 wherein the decoder 
further corrects and/or detects errors in the decoded data up to the limit of the decoder. 

30 8. An OFDM communications system as claimed in claim 6 or claim 7 when 
dependent on claim 4 wherein the decoder is a Reed-Solomon decoder. 
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9. An OFDM communications system as claimed in any one of claims 1 to 8 wherein 
the signal parameters estimated by the frame detector of each receiver include the start of 
packet, time-varying frequency offset and time-varying phase offset 

5 10, An OFDM communications system as claimed in any one of claims 1 to 9 wherein 
each transmitter further includes a modulator arranged to modulate the data into a 
modulation scheme. 

11. An OFDM communications system as claimed in claim 10 wherein the modulator 
1 0 is part of the transmit modulator. 

12. An OFDM communications system as claimed in any one of claims 1 to 1 1 wherein 
the RF module of each transmitter includes a quadrature modulator, frequency up- 
converter, bandpass filter and power amplifier. 

15 

13 . An OFDM communications system as claimed in any one of claims 1 to 12 wherein 
each receiver further includes a demodulator arranged to demodulate the data into binary 

20 14. An OFDM coinmunications system as claimed in claim 13 wherein the receiver 
demodulator is part of the decision block. 

15. An OFDM communications system as claimed in any one of claims 1 to 14 wherein 
the RF module of each receiver includes a low noise amplifier, bandpass filter, quadrature 

25 demodulator and frequency down-converter. 

16. An OFDM communications system as claimed in any one of claims 1 to 15 
wherein each transmitter further includes a pre-distortion equaliser arranged to compensate 
for non-ideal composite analogue filter amplitude and phase responses in the transmitter 

30 and receiver RF sections. 
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17. An OFDM communications system for wireless networks including at least one 
transmitter and at least one receiver; 

each transmitter including, 

a signal source arranged to provide data, 
5 a transmit modulator arranged to arrange the data into data packets and append a 

pilot symbol comprising a repeated pseudo random binary sequence to the start of each 
data packet, 

a multiplexer arranged to convert the data packets from serial data to parallel data, 
a Fourier transform operator arranged to convert the multiplexed data from the 
10 frequency domain to the time domain, 

a digital to analogue converter arranged to convert digital data to analogue data, and 
an RF module arranged to modulate an RF carrier with the transformed data 
thereby transforming the data to a higher frequency band for transmission, 
each receiver including, 

15 an RF module arranged to demodulate an RF carrier from the received signal 

thereby transforming the data to a lower frequency band, 

an analogue to digital converter arranged to convert analogue data to digital data, 
a frame detector arranged to search for significant pilot symbol correlations within 
the digital data stream and make initial estimates of at least one signal parameter, 
20 a digital phase locked loop arranged to remove estimated frequency- and phase- 

offsets from the low pass signal, 

a Fourier transform operator arranged to transform the data outputted from the 
phase locked-loop from the time domain to the frequency domain, 

a decision block arranged to decide to which allowable data point each bit in the 
25 transformed data is assigned to produce noise free data, and 

a demultiplexer arranged to convert the noise free data from parallel data to serial 

data,. 

18. An OFDM communications system as claimed in claim 17 wherein the signal 
3 o source in each transmitter provides binary data. 
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19. An OFDM communications system as claimed in claim 17 or claim 18 wherein 
each transmitter further includes an encoder arranged to encode data from the data source 
into a form that includes some error detection and/or correction capabilities. 

5 20. An OFDM communications system as claimed in claim 1 9 wherein the encoder is a 
Reed-Solomon encoder. 

21. An OFDM communications system as claimed in claim 19 or claim 20 wherein 1he 
transmit modulator arranges the encoded data into data packets and appends a pilot symbol 

10 to the start of each data packet. 

22. An OFDM communications system as claimed in any one of claims 17 to 21 
wherein each receiver further includes a decoder arranged to decode the serial noise free 
data outputted from the demultiplexer. 

15 

23. An OFDM communications system as claimed in claim 22 wherein the decoder 
further corrects and/or detects errors in the decoded data up to the limit of die decoder. 

24. An OFDM communications system as claimed in claim 22 or claim 23 when 
20 dependent on claim 20 wherein the decoder is a Reed-Solomon decoder. 

25. An OFDM communications system as claimed in any one of claims 17 to 24 
wherein the signal parameters estimated by the frame detector of each receiver include the 
start of packet, time- varying frequency offset and lime-varying phase offset. 

25 

26. An OFDM communications system as claimed in any one of claims 17 to 25 
wherein each transmitter further includes a modulator arranged to modulate the data into a 
modulation scheme. 

30 27, An OFDM communications system as claimed in claim 26 wherein the modulator 
is part of the transmit modulator. 
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28. An OFDM communications system as claimed in any one of claims 17 to 27 
wherein the RF module of each transmitter includes a quadrature modulator, frequency up- 
converter, bandpass filter and power amplifier. 

5 29. An OFDM communications system as claimed in any one of claims 17 to 28 
wherein each receiver further includes a demodulator arranged to demodulate the data into 
binary data, 

30. An OFDM communications system as claimed in claim 29 wherein the receiver 
10 demodulator is part of the decision block. 

31. An OFDM communications system as claimed in any one of claims 17 to 30 
wherein the RF module of each receiver includes a low noise amplifier, bandpass filter, 
quadrature demodulator and frequency down-converter. 

15 

32. An OFDM communications system as claimed in any one of claims 17 to 31 
wherein each transmitter further includes a pre-distortion equaliser arranged to compensate 
for non-ideal composite analogue filter amplitude and phase responses in the transmitter 
and receiver RF sections. 

20 

33. An OFDM communications system as claimed in any one of claims 17 to 31 
wherein each transmitter further includes a pre-distortion equaliser arranged to compensate 
for the channel response. 

25 34. An OFDM communications system as claimed in any one of claims 17 to 33 
wherein the Fourier transform operator in each transmitter is an inverse fast Fourier 
transform operator. 

35. An OFDM communications system as claimed in any one of claims 17 to 34 
30 wherein each transmitter further includes an up-sampler arranged to sample the time 
domain data at a rate greater than the nominal data rate. 
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36. An OFDM communications system as claimed in any one of claims 17 to 35 
wherein each transmitter further includes a digital low pass filter arranged to remove out- 
of-band noise from the sampled data. 

5 37. An OFDM communications system as claimed in any one of claims 17 to 36 
wherein each receiver further includes a digital low pass filter arranged to remove out-of- 
band noise. 

38. An OFDM communications system as claimed in any one of claims 17 to 37 
10 wherein the analogue to digital converter of each receiver is further arranged to sample the 

data at a rate greater than the nominal bit rate. 

39. An OFDM communications system as claimed in claim 38 wherein each receiver 
further includes a down-sampler (decimator) arranged to reduce the sample rate to the 

1 5 nominal data rate. 

40. An OFDM communications system as claimed in any one of claims 17 to 39 
wherein each receiver further includes a linear phase corrected arranged to remove 
estimated sub-sample timing errors from the Fourier transformed data stream. 

20 

41 . A transmitter for an OFDM communications system including 
a signal source arranged to provide data, 

a transmit modulator arranged to arrange the data into data packets and append a 
pilot symbol comprising a repeated pseudo random binary sequence to the start of each 
25 data packet, 

a multiplexer arranged to convert the data packets from serial data to parallel data, 
a Fourier transform operator arranged to convert the multiplexed data from the 

frequency domain to the time domain, 

a digital to analogue converter arranged to convert digital data to analogue data, and 
30 an RF module arranged to modulate an RF carrier with the transformed data 

thereby Transforming the data to a higher frequency band for transmission. 
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42. A transmitter for an OFDM communications system as claimed in claim 41 
wherein the signal source provides binary data, 

43. A transmitter for an OFDM communications system as claimed in claim 41 or 
5 claim 42 further including an encoder arranged to encode data from the data source into a 

form that includes some error detection and/or correction capabilities. 

44. A transmitter for an OFDM communications system as claimed in claim 43 
wherein the encoder is a Reed-Solomon encoder. 

10 

45. A transmitter for an OFDM communications system as claimed in claim 43 or 
claim 44 wherein the transmit modulator arranges the encoded data into data packets and 
appends a pilot symbol to the start of each data packet. 

15 46. A transmitter for an OFDM communications system as claimed in any one of 
claims 41 to 45 further including a modulator arranged to modulate the data into a 
modulation scheme. 

47. A transmitter for an OFDM communications system as claimed in claim 46 
20 wherein the modulator is part of the transmit modulator. 

48. A transmitter for an OFDM communications system as claimed in any one of 
claims 41 to 47 wherein the RF module includes a quadrature modulator, frequency up- 
converter, bandpass filter and power amplifier. 

25 

49. A transmitter for an OFDM communications system as claimed in any one of 
claims 41 to 48 further including a pre-distortion equaliser arranged to compensate for 
non-ideal composite analogue filter amplitude and phase responses in the transmitter and 
receiver RF sections. 

30 
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50. A transmitter for an OFDM communications system as claimed in any one of 
claims 41 to 48 further including a pre-distortion equaliser arranged to compensate for the 
channel response. 

5 51. A transmitter for an OFDM communications system as claimed in any one of 
claims 41 to 50 wherein the Fourier transform operator is an inverse fast Fourier transform 
operator. 

52. A transmitter for an OFDM communications system as claimed in any one of 
10 claims 41 to 52 further including an up-sarapler arranged to sample the time domain data at 

a rate greater than the nominal data rate. 

53. A transmitter for an OFDM communications system as claimed in any one of 
claims 41 to 52 further including a digital low pass filter arranged to remove out-of-band 

15 noise from the sampled data. 

54. A receiver for an OFDM communications system including, 

an RF module arranged to demodulate an RF carrier from the received signal 
thereby transforming the data to a lower frequency band, 
20 an analogue to digital converter arranged to convert analogue data to digital data, 

a frame detector arranged to search for significant pilot symbol correlations within 
the digital data stream and make initial estimates of at least one signal parameter, 

a digital phase locked loop arranged to remove estimated frequency- and phase- 
offsets from the low pass signal, 
25 a Fourier transform operator arranged to transform the data outputted from the 

phase locked-loop from the time domain to the frequency domain, 

a decision block arranged to decide to which allowable data point each bit in the 
transformed data is assigned to produce noise free data, and 

a demultiplexer arranged to convert the noise free data from parallel data to serial 

30 data. 
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55. A receiver for an OFDM communications system as claimed claim 54 further 
including a decoder arranged to decode the serial noise free data outputted from the 
demultiplexer. 

5 56. A receiver for an OFDM communications system as claimed in claim 55 wherein 
the decoder further corrects and/or detects errors in the decoded data up to the limit of the 
decoder. 

57. A receiver for an OFDM communications system as claimed in claim 55 or claim 
10 56 wherein the decoder is a Reed-Solomon decoder. 

58. A receiver for an OFDM communications system as claimed in any one of claims 
54 to 57 wherein the signal parameters estimated by the frame detector include the start of 
packet, time- varying frequency offset and time-varying phase offset. 

15 

59. A receiver for an OFDM communications system as claimed in any one of claims 
54 to 58 further including a demodulator arranged to demodulate the data into binary data. 

60. A receiver for an OFDM communications system as claimed in claim 59 wherein 
20 the demodulator is part of the decision block. 

61. A receiver for an OFDM communications system as claimed in any one of claims 
54 to 60 wherein the RF module includes a low noise amplifier, bandpass filter, quadrature 
demodulator and frequency down-converter. 

25 

62. A receiver for an OFDM communications system as claimed in any one of claims 
54 to 61 further including a digital low pass filter arranged to remove out-of-band noise. 

63. A receiver for an OFDM communications system as claimed in any one of claims 
30 54 to 62 wherein the analogue to digital converter is further arranged to sample the data at 

a rate greater than the nominal bit rate. 
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64. A receiver for an OFDM communications system as claimed in claim 63 further 
including a down-sampler (decimator) arranged to reduce the sample rate to the nominal 
data rate. 

5 65. A receiver for an OFDM communications system as claimed in any one of claims 
54 to 64 further including a linear phase corrected arranged to remove estimated sub- 
sample timing errors from the Fourier transformed data stream. 

66. A method of communicating over a wireless network using an OFDM 
10 communication system comprising the steps of; 
in each transmitter, 

providing the transmitter with a stream of data, 
arranging the data into packets, 

appending a pilot symbol comprising a repeated pseudo random binary sequence to 
15 the start of each data packet, 

multiplexing the packets to convert the data from serial to parallel, 

performing an inverse fast Fourier transform on the data to convert the multiplexed 
data from the frequency domain to the time domain, 

sampling the data at a rate greater than the nominal data rate, 
20 • digitally low pass filtering the data, 

converting the data from digital data to analogue data, and 

using the data to modulate an RF carrier thereby frequency shifting the data to a 
higher frequency band for transmission, 
in each receiver, 

25 demodulating an RF carrier from the received data thereby shifting the data to 

baseband, 

converting the demodulated analogue signal into a stream of digital data at an 
oversampled data rate, 

digitally low pass filtering the digital data to remove out of band noise, 
30 down-sampling (decimating) the filtered data to the nominal sample rate, 

detecting the start of a packet of the down-sampled data by searching for significant 
correlations with the pilot symbol within the data stream, 
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making an estimate of at least one signal parameter, removing the estimated 
frequency-offset and phase-offset using a digital phase locked loop, 

transforming the data using a fast Fourier transform from time domain data to 
frequency domain data, 

5 removing the estimated sub-sample timing offset from the transformed data using a 

linear phase shifter, 

assigning each bit of the transformed data to an allowable data point to produce 
noise free data, and 

demultiplexing the noise free data from parallel data to serial data. 

10 

67. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 66 further including the step of providing the 
transmitter with a stream of binary data. 

15 68. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 66 or claim 67 further including the step of in 
each transmitter encoding data from the data source into a form that includes some error 
detection and/or correction capabilities. 

20 69. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 68 further including the step of in each 
transmitter arranging the encoded data into data packets and appending a pilot symbol to 
the start of each data packet 

25 70. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 66 to 69 further including the step 
of in each receiver decoding the serial noise free data outputted from the demultiplexer. 

71. A method of communicating over a wireless network using an OFDM 
30 communication system as claimed in claim 70 further including the steps of in each 
receiver correcting and/or detecting errors in the decoded data up to the limit of the 
decoder. 
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72. A method of communicating over a wireless network using an OFDM 
conununication system as claimed in any one of claims 66 to 71 further including the steps 
of in the frame detector of each receiver estimating the start of packet, time-varying 

5 frequency offset and time- varying phase offset of the received data, 

73. A method of commumcating over a wireless network using an OFDM 
communication system as claimed in any one of claims 66 to 72 further including the step 
of in each transmitter modulating the data into a modulation scheme. 

10 

74. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 73 wherein the step of modulating the data 
occurs prior to the step of multiplexing the data. 

15 75. A method of cornmunicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 66 to 74 further including the step 
of in each receiver demodulating the data into binary data. 

76. A method of commumcating over a wireless network using an OFDM 
20 communication system as claimed in claim 75 wherein the step of demodulating the data 

into binary data is part of the step of assigning each data bit to an allowable data point. 

77. A method of communicating over a wireless network using an OFDM 
communication system as claimed' in any one of claims 66 to 76 further including the step 

25 of in each transmitter compensating for known composite analogue filter induced 
amplitude and phase distortion. 

78. A method of communicating over a wireless network using an OFDM 
communication system comprising the steps of; 

30 in each transmitter, 

providing the transmitter with a stream of data, 
arranging the data into packets, 
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appending a pilot symbol comprising a repeated pseudo random binary sequence to 
the start of each data packet, 

multiplexing the packets to convert the data from serial to parallel, 
performing an inverse fast Fourier transform on the data to convert the multiplexed 
5 data from the frequency domain to the time domain, 

converting the data from digital data to analogue data, and 

using the data to modulate an RF carrier thereby frequency shifting the data to a 
higher frequency band for transmission, 
in each receiver, 

10 demodulating an RF carrier from the received data thereby shifting the data to 

baseband, 

converting the demodulated analogue signal into a stream of digital data, 

detecting the start of a packet of the down-sampled data by searching for significant 
correlations with the pilot symbol within the data stream, 
15 making an estimate of at least one signal parameter, removing the estimated 

frequency-offset and phase-offset using a digital phase locked loop, 

transforming the data using a fast Fourier transform from time domain data to 
frequency domain data, 

assigning each bit of the transformed data to an allowable data point to produce 
20 noise free data, and 

demultiplexing the noise free data from parallel data to serial data. 

79. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 78 further including the step of providing the 

25 transmitter with a stream of binary data. 

80. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 78 or claim 79 further including the step of in 
each transmitter encoding data from the data source into a form that includes some error 

30 detection and/or correction capabilities. 
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81. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 80 further including the step of in each 
transmitter arranging the encoded data into data packets and appending a pilot symbol to 
the start of each data packet. 

5 

82. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 81 further including the step 
of in each receiver decoding the serial noise free data outputted from the demultiplexer. 

10 83. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 82 further including the steps of in each 
receiver correcting and/or detecting errors in the decoded data up to the limit of the 
decoder. 

15 84. A method of communicating over a wireless network using an OFDM 
communication system as claimed in auy one of claims 78 to 83 further including the steps 
of in the frame detector of each receiver estimating the start of packet, time-varying 
frequency offset and time- varying phase offset of the received data. 

20 85. A method of cormnunicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 84 further including the step 
of in each transmitter modulating the data into a modulation scheme. 

86. A method of communicating over a wireless network using an OFDM 
25 communication system as claimed in claim 85 wherein the step of modulating the data 

occurs prior to the step of multiplexing the data. 

87. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 86 further including the step 

30 of in each receiver demodulating the data into binary data. 
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88. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 87 wherein the step of demodulating the data 
into binary data is part of the step of assigning each data bit to an allowable data point. 

5 89. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 88 further including the step 
of in each transmitter compensating for known composite analogue filter induced 
amplitude and phase distortion. 

10 90. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 89 further including the step 
of in each transmitter sampling the inverse fast Fourier transformed data at greater than the 
nominal bit rate. 

15 91. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 90 further including the step 
of in each transmitter low pass filtering the inverse fast Fourier transformed data. 

92. A method of communicating over a wireless network using an OFDM 
20 communication system as claimed in any one of claims 78 to 91 further including the step 

of in each receiver converting the demodulated analogue signal into a stream of digital data 
at an oversampled data rate. 

93. A method of communicating over a wireless network using an OFDM 
25 communication system as claimed in any one of claims 78 to 92 further including the step 

of in each receiver digitally low pass filtering the digital data to remove out-of-band noise. 

94. A method of communicating over a wireless network using an OFDM 
communication system as claimed in claim 92 or claim 93 when dependent on claim 92 

30 further including the step of in each receiver down-sampling (decimating) the data to the 
nominal sample rate. 
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95. A method of communicating over a wireless network using an OFDM 
communication system as claimed in any one of claims 78 to 94 fiirther including the step 
of in each receiver removing the estimated sub-sample liming offset from the transformed 
data using a linear phase shifter. 

5 

96. A method of transmitting data over a wireless network using an OFDM 
communication system comprising the steps of; 

providing the transmitter with a stream of data, 
arranging the data into packets, 
10 appending a pilot symbol comprising a repeated pseudo random binary sequence to 

the start of each data packet, 

multiplexing the packets to convert the data from serial to parallel, 
performing an inverse fast Fourier transform on the data to convert the multiplexed 
data from the frequency domain to the time domain, 
15 converting the data from digital data to analogue data, and 

- s using the data to modulate an RF carrier thereby frequency shifting the data to a 

higher frequency band for transmission. 

97. A method of transmitting data over a wireless network using an OFDM 
20 communication system as claimed in claim 96 further including the step of providing the 

transmitter with a stream of binary data. 

98. A method of transmitting data over a wireless network using an OFDM 
communication system as claimed in claim 96 or claim 97 further including the step of in 

25 each transmitter encoding data from the data source into a form that includes some error 
detection and/or correction capabilities. 

99. A method of transmitting data over a wireless network using an OFDM 
communication system as claimed in claim 98 further including the step of in each 

30 transmitter arranging the encoded data into data packets and appending a pilot symbol to 
the start of each data packet. 
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100. A method of transmitting data over a wireless network using an OFDM 
communication system as claimed in any one of claims 96 to 99 further including the step 
of in each transmitter modulating the data into a modulation scheme. 

5 101. A method of transmitting data over a wireless network using an OFDM 
communication system as claimed in claim 100 wherein the step of modulating the data 
occurs prior to the step of multiplexing the data. 

102. A method of transmitting data over a wireless network using an OFDM 
10 communication system as claimed in any one of claims 96 to 102 further including the step 

of in each transmitter compensating for known composite analogue filter induced 
amplitude and phase distortion. 

103. A method of liansmitting data over a wireless network using an OFDM 
15 communication system as claimed in any one of claims 96 to 102 further including the step 

of in each transmitter sampling the inverse fast Fourier transformed data at greater than the 
nominal bit rate. 

104. A method of communicating over a wireless network using an OFDM 
20 communication system as claimed in any one of claims 96 to 103 further including the step 

of in each transmitter low pass filtering the inverse fast Fourier transformed data. 

105. A method of receiving data over a wireless network using an OFDM 
communication system comprising the steps of; 

25 demodulating an RF carrier from the received data thereby shifting the data to 

baseband, 

converting the demodulated analogue signal into a stream of digital data, 

detecting the start of a packet of the down-sampled data by searching for significant 

correlations with the pilot symbol within the data stream, 
30 making an estimate of at least one signal parameter, removing the estimated 

frequency-offset and phase-offset using a digital phase locked loop, 
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fransformmg the data using a fast Fourier transform from time domain data to 
frequency domain data, 

assigning each bit of the transformed data to an allowable data point to produce 
noise free data, and 

5 demultiplexing the noise free data from parallel data to serial data. 

106. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in claim 105 further including the step of in each 
receiver decoding the serial noise free data outputted from the demultiplexer, 

10 

107. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in claim 106 further including the steps of in each 
receiver correcting and/or detecting errors in the decoded data up to the limit of the 
decoder. 

15 

108. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in any one of claims 105 to 107 further including the 
steps of in the frame detector of each receiver estimating the start of packet, time-varying 
frequency offset and time- varying phase offset of the received data. 

20 

109. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in any one of claims 105 to 108 further including the 
step of in each receiver demodulating the data into binary data. 

25 110. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in claim 109 wherein the step of demodulating the data 
into binary data is part of the step of assigning each data bit to an allowable data point. 

111. A method of receiving data over a wireless network using an OFDM 
30 communication system as claimed in any one of claims 105 to 110 further including the 
step of in each receiver converting the demodulated analogue signal into a stream of digital 
data at an oversampled data rate. 
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112. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in any one of claims 105 to 11 1 further including the 
step of in each receiver digitally low pass filtering the digital data to remove out-of-band 

5 noise. 

113. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in claim 1 1 1 or claim 112 when dependent on claim 1 1 1 
further including the step of in each receiver down-sampling (decimating) the data to the 

10 nominal sample rate. 

114. A method of receiving data over a wireless network using an OFDM 
communication system as claimed in any one of claims 105 to 113 further including the 
step of in each receiver removing the estimated sub-sample timing offset from the 

15 transformed data using a linear phase shifter. 
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